Skip to content

[tigermint] WEEK 02 Solutions#2679

Open
tigermint wants to merge 2 commits into
DaleStudy:mainfrom
tigermint:week2
Open

[tigermint] WEEK 02 Solutions#2679
tigermint wants to merge 2 commits into
DaleStudy:mainfrom
tigermint:week2

Conversation

@tigermint

@tigermint tigermint commented Jun 29, 2026

Copy link
Copy Markdown

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@dalestudy

dalestudy Bot commented Jun 29, 2026

Copy link
Copy Markdown
Contributor

๐Ÿ“Š tigermint ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
climbing-stairs Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•
product-of-array-except-self Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
valid-anagram Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 0 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 100% (3๋ฌธ์ œ ์ค‘ 3๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Array โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 10 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Binary โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Dynamic Programming โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 11 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Graph โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 8 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Interval โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Linked List โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 6 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Matrix โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
String โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 10 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Tree โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 14 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Heap โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 3 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ”ข API ์‚ฌ์šฉ๋Ÿ‰ (gpt-5-nano)
์š”์ฒญ ์ž…๋ ฅ ํ† ํฐ ์ถœ๋ ฅ ํ† ํฐ ํ•ฉ๊ณ„ ๋น„์šฉ
1 712 95 807 $0.000074
2 1,034 149 1,183 $0.000111
3 1,069 126 1,195 $0.000104
4 1,177 156 1,333 $0.000121
ํ•ฉ๊ณ„ 3,992 526 4,518 $0.000410

@alphaorderly alphaorderly Jun 29, 2026

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์ด๊ฑฐ ๊ณต๊ฐ„๋ณต์žก๋„ O(1)์— ์‹œ๊ฐ„๋ณต์žก๋„ O(LogN)๊นŒ์ง€ ์ค„์ผ์ˆ˜ ์žˆ์–ด์š”!
๋‚˜์ค‘์— ์‹œ๋„ํ•ด๋ณด์‹œ๋Š”๊ฒƒ๋„ ์ข‹๊ฒ ๋„ค์š”
๋ฐฐ์—ด์ด ์•„๋‹ˆ๋ผ ํ•„์š”ํ•œ ์ •๋ณด๋งŒ ์ €์žฅํ•˜๋Š” ๋ฐฉ์‹์„ ํ†ตํ•ด ํ™•์‹คํ•˜๊ฒŒ ๊ณต๊ฐ„๋ณต์žก๋„ ์ค„์ด๋Š”๊ฑด ์‰ฝ๊ฒŒ ํ•˜์‹ค์ˆ˜ ์žˆ์œผ์‹ค๊ฑฐ์—์š”

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Dynamic Programming
  • ์„ค๋ช…: ํด๋ผ์ด๋ฐ ์Šคํ… ๋ฌธ์ œ๋Š” ํ˜„์žฌ ๋‹จ๊ณ„์˜ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ด์ „ ๋‘ ๋‹จ๊ณ„์˜ ํ•ฉ์œผ๋กœ ๊ตฌํ•˜๋Š” ๋Œ€ํ‘œ์ ์ธ DP ํŒจํ„ด์ด๋‹ค. ๋ฐฐ์—ด์— ์ƒํƒœ๋ฅผ ์ €์žฅํ•˜๊ณ  ์ˆœ์ฐจ์ ์œผ๋กœ ํ•ด๊ฒฐํ•˜๋Š” ํ˜•ํƒœ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: dp ๋ฐฐ์—ด๋กœ ๊ฐ ๋‹จ๊ณ„์˜ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•ด ๋ฐ˜๋ณต์ ์œผ๋กœ ๊ฐฑ์‹ ํ•œ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Two Pointers, Greedy, Dynamic Programming
  • ์„ค๋ช…: ์–‘๋ฐฉํ–ฅ์œผ๋กœ ๋ˆ„์  ๊ณฑ์„ ๊ณ„์‚ฐํ•˜๋Š” ํ’€์ด๋กœ, ์™ผ์ชฝ ๋ˆ„์  ๊ณฑ๊ณผ ์˜ค๋ฅธ์ชฝ ๋ˆ„์  ๊ณฑ์„ ํ•ฉ์„ฑํ•ด ๊ฒฐ๊ณผ๋ฅผ ๊ตฌํ•œ๋‹ค. ํ•œ ๋ฒˆ์˜ ์ˆœํšŒ๋กœ ์™ผ์ชฝ ๊ณฑ, ์—ญ๋ฐฉํ–ฅ ์ˆœํšŒ๋กœ ์˜ค๋ฅธ์ชฝ ๊ณฑ์„ ๋ฐ˜์˜ํ•˜๋ฏ€๋กœ ๋‘ ํฌ์ธํ„ฐ/์–‘๋ฐฉํ–ฅ ๋ˆ„์ ์˜ ํŒจํ„ด์ด ํ•ต์‹ฌ์ด๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(1)

ํ”ผ๋“œ๋ฐฑ: ์ถ”๊ฐ€ ๋ฐฐ์—ด ์—†์ด ๋‘ ๋‹จ๊ณ„ ๋ˆ„์  ๊ณฑ์œผ๋กœ ๊ฒฐ๊ณผ๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Greedy
  • ์„ค๋ช…: ๋‘ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž ๋นˆ๋„์ˆ˜๋ฅผ ๋งต์— ๊ธฐ๋กํ•˜๊ณ , ๋‘ ๋งต์˜ ํ‚ค์™€ ๊ฐ’ ๋น„๊ต๋กœ anagram ์—ฌ๋ถ€๋ฅผ ํŒ๋‹จํ•œ๋‹ค. ํ•ด์‹œ ๋งต/์„ธํŠธ๋ฅผ ์ด์šฉํ•œ ์นด์šดํŠธ ๊ธฐ๋ฐ˜ ๋น„๊ต ํŒจํ„ด์ด ํ•ต์‹ฌ์ด๋ฉฐ, ๋ถ€๋ถ„์ ์œผ๋กœ ์„ ํ˜• ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๊ฐ€์ง„๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n + m)
Space O(K)

ํ”ผ๋“œ๋ฐฑ: ๋‘ ๋งต์˜ ํ‚ค๋ฅผ ๋น„๊ตํ•˜๊ณ  ๊ฐ ๋ฌธ์ž ๋นˆ๋„๋ฅผ ์ ๊ฒ€ํ•œ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

@ICE0208 ICE0208 left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์ฝ”๋“œ ์ž˜ ๋ณด์•˜์Šต๋‹ˆ๋‹ค.
๋กœ์ง์€ ์ €์™€ ๋น„์Šทํ•˜๊ฒŒ ์งœ์‹  ๊ฒƒ ๊ฐ™์•„์„œ ๋”ฑํžˆ ๋‚จ๊ธธ ์ฝ”๋ฉ˜ํŠธ๋Š” ์—†๋Š” ๊ฒƒ ๊ฐ™์•„์š”
(์ฝ”ํ‹€๋ฆฐ ๋ฌธ๋ฒ• ์ฒ˜์Œ ๋ดค๋Š”๋ฐ ์‹ ๊ธฐํ•˜๋„ค์š”๐Ÿคฃ)

๋‹ค์Œ๋ถ€ํ„ฐ๋Š” ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•˜์…จ๋Š”์ง€ ๊ฐ„๋‹จํ•˜๊ฒŒ๋ผ๋„ ์ฃผ์„์„ ๋‚จ๊ฒจ์ฃผ์‹œ๋ฉด ๋” ์ข‹์„ ๊ฒƒ ๊ฐ™์•„์š”.
๋‚จ์€ ๋‘ ๋ฌธ์ œ๋„ ์˜ฌ๋ผ์˜ค๊ธธ ๊ธฐ๋‹ค๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค~

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

3 participants